import java.util.Arrays;

public class Text {


    /*
    数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗
    * */
    public static int missingNumber(int[] nums) {
        Arrays.sort(nums);
        int num = 0;
        for (int i = 0; i < nums.length; i++,num++) {
            if(nums[i] != num){
                return num;
            }
        }
        return num+1;
    }

    public static void main(String[] args) {
        int[] nums = {0};
        int i = missingNumber(nums);
        System.out.println(i);
    }
}
